package sort.zdx.first;

public class 插入排序
{
    //第一个数组元素默认他是有序的
    //从第一个开始，第一，第二，，，第len-1，共len个
    //每次第N个与前N-1个进行比较，如果他比某个数小，把他插入数字的前面

    public static int[] insertSort(int[] nums)
    {
        int len = nums.length;
        if(len<=1) return nums;
        for(int i=1;i<len;i++)
        {
            for(int j=0;j<i;j++)
            {
                if(nums[i]<nums[j])
                {
                    int temp = nums[i];
                    for(int a=i-1;a>=j;a--)
                    {
                        nums[a+1]=nums[a];
                    }
                    nums[j]=temp;
                }
            }
        }
        return nums;
    }
}
